AMENDMENTS TO THE SPECIFICATION 

Please replace in the specification, the abstract on page 29, with the following paragraph: 



Some embodiments provide a method of performing mode selection in a video 
compression and encoding system. The method encodes with several encoding modes from a set 
of encoding modes. The method computes a distortion value for each encoding mode from the 
several encoding modes. The method computes a bit rate value for each encoding mode from the 
several encoding modes. The method computes a Lagrangian value for each encoding mode 
from the several encoding modes, using the distortion value, the bit rate value, and a Lagrangian 
multiplier. The method selects an encoding mode based on the Lagrangian values. 

In some embodiments, computing the distortion value includes using a function that 
reduces the effects of outliers. In some embodiments, the Lagrangian multiplier is a slow varying 
Lagrangian multiplier that varies at a slower rate than a varying reference Lagrangian multiplier 
for a reference encoding mode. In yet some embodiments, the method clusters the Lagrangian 
values. 

In this disclosur e , a novol m e thod for dir e ct mod e e nhanc e m e nt in B pictures and skip 
mod e e nhanc e m e nt in P pictures in th e fram e work of H.264 (MPEG 1/Part 10) is disclos e d. 
Direct mod e and skip mod e e nhanc e m e nts ar e achi e v e d by clust e ring th e valu e s of th e 
Lagrangian, r e moving outli e rs and sp e cifying small e r valu e s of th e Lagrangian multipli e r in the 
rat e distortion optimization for encoding mode s e l e ction. Exp e rimental results using high quality 
video s e qu e nc e s show that bit rate reduction is obtain e d using th e m e thod of th e pr e s e nt 
invention, at the e xp e ns e of a slight loss in p e ak signal to noiso ratio (PSNR). By conducting 
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two diff e rent e xp e riments, it has b ee n v e rified that no subjective visual loss is visibl e d e spit e th e 
peak signal to nois e ratio chang e , — In relationship to th e existing rat e distortion optimization 
methods curr e ntly e mploy e d in th e (non normative) MPEG 4 /Part 10 e ncod e r, th e m e thod of th e 
present invention r e presents a simpl e and useful add on. Mor e importantly, when other solutions 
such as furth e r increasing th e valu e s of th e quantization paramet e r ar e not applicabl e , as 
inadmissibl e artifacts would b e introduc e d in th e d e coded pictur e s, th e m e thod of th e pr e sent 
invention achi e v e s bit rat e r e duction without introducing visibl e distortion in th e d e cod e d 
sequ e nc e s. — Ev e n mor e , d e spit e th e fact that th e pr e s e nt docum e nt makes us e of th e H.261 
framework, the proposed m e thod is applicabl e in any vid e o e ncoding syst e m that employs rat e 
distortion optimization for encoding mode selection. 
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